<?php
$sql_pagina = "SELECT * FROM pagina ORDER BY pag_nome";
$res_pagina = sql($sql_pagina);
while($linha_pagina = mysql_fetch_array($res_pagina)){
?>

<input type='checkbox' name="pag_id[]" value="<?=$linha_pagina['pag_id'];?>" <?php if (count($pag_id)>0) { if(in_array($linha_pagina['pag_id'],$pag_id)) { echo "checked"; } } ?>> <?=$linha_pagina['pag_nome'];?><br />

<?php 
} ?>